//1.原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)。
//输入：nums = [3,2,2,3], val = 3
//输出：2, nums = [2,2,_,_]
class Solution1 {
    public int removeElement(int[] nums, int val) {
        int slow = 0;  //定义快慢指针slow为慢指针,fast为快指针
        for(int fast = 0;fast<nums.length;fast++){
            if(nums[fast] != val){
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;
    }
}